Translative Packing of a Convex Body by Sequences of Its Homothetic Copies
نویسندگان
چکیده
Every sequence of positive or negative homothetic copies of a planar convex body C whose total area does not exceed 0.175 times the area of C can be translatively packed in C. Let C be a planar convex body with area |C|. Moreover, let (Ci) be a finite or infinite sequence of homothetic copies of C. We say that (Ci) can be translatively packed in C if there exist translations σi such that σiCi are subsets of C and that they have pairwise disjoint interiors. Denote by φ(C) the greatest number such that every sequence of (positive or negative) homothetic copies of C whose total area does not exceed φ(C)|C| can be translatively packed in C. In [2] it is showed that φ(T ) = 9 ≈ 0.222 for any triangle T . Moreover, φ(S) = 0.5 for any square S (see [6]). By considerations presented in [7] or in Section 2.11 of [1] we have φ(C) ≥ 0.125. The aim of the paper is to prove that φ(C) ≥ 0.175 for any convex body C. It is very likely that φ(C) ≥ 9 for any convex body C. We say that a rectangle is of type a × h if one of its sides, of length a, is parallel to the first coordinate axis and the other side has length h. Moreover, let [a1, a2]× [b1, b2] = { (x, y); a1 ≤ x ≤ a2, b1 ≤ y ≤ b2 } . The packing method presented in the proof of Theorem is similar to that from [3]. Lemma 1. Let S be a rectangle of side lengths h1 and h2. Every sequence of squares of sides parallel to the sides of S and of side lengths not greater than λ can be translatively packed in S provided λ ≤ h1 and λ ≤ h2 and the total area of squares in the sequence does not exceed 2 |S|. Lemma 2. Let S be a rectangle of side lengths h1 and h2. Every sequence of squares of sides parallel to the sides of S and of side lengths not greater than λ can be translatively packed in S provided λ < h1 and λ < h2 and the total area of squares in the sequence does not exceed λ2 + (h1 − λ)(h2 − λ). Lemma 3. For each convex body C there exist homothetic rectangles P and R such that P is inscribed in C, R is circumscribed about C and that 2 |R| ≤ |C| ≤ 2|P |. Lemma 1 was proved by Moon and Moser in [6], Lemma 2 by Meir and Moser in [5] and Lemma 3 by Lassak in [4]. 2000 Mathematics Subject Classification: Primary: 52C15.
منابع مشابه
Survey Paper Combinatorial problems on the illumination of convex bodies
This is a review of various problems and results on the illumination of convex bodies in the spirit of combinatorial geometry. The topics under review are: history of the Gohberg–Markus–Hadwiger problem on the minimum number of exterior sources illuminating a convex body, including the discussion of its equivalent forms like the minimum number of homothetic copies covering the body; generalizat...
متن کاملOn Minimum Kissing Numbers of Finite Translative Packings of a Convex Body
For a convex body K, let us denote by t(K) the largest number for which there exists a packing with finitely many translates of K in which every translate has at least t(K) neighbours. In this paper we determine t(K) for convex discs and 3-dimensional convex cylinders. We also examine how small the cardinalities of the extremal configurations can be in these cases. MSC 2000: 52C17, 52A10
متن کاملThe Volume of the Convex Hull of a Body and its Homothetic Copies
In this note, we prove the following result. Let K ⊂ Rd be a convex body with the origin O in its interior. If there is a number λ ∈ (0, 1) such that the n-dimensional volume of the convex hull of the union of K with the translates of λK , by a vector x , depends only on the Euclidean norm of x , then K is a Euclidean ball.
متن کاملRandomized coverings of a convex body with its homothetic copies, and illumination
We present a probabilistic model of illuminating a convex body by independently distributed light sources. In addition to recovering C.A. Rogers’ upper bounds for the illumination number, we improve previous estimates of J. Januszewski and M. Naszódi for a generalized version of the illumination parameter.
متن کامل